1
Aproximación de Desigualdades: De Funciones Indicadoras a Barreras Suaves
MATH008Lesson 11
00:00
Imagina que estás pilotando un algoritmo de trading de alta frecuencia. Tu cartera tiene un límite estricto de riesgo. Una restricción "duro" actúa como un freno de emergencia: detiene todo de forma abrupta en el momento en que se alcanza el límite, posiblemente provocando un colapso lógico del sistema. En optimización convexa, preferimos un sistema de advertencia "suave". Reemplazamos el acantilado discontinuo y binario de la función indicadora por una barrera suave y logarítmica que penaliza más y más el objetivo conforme nos acercamos al límite. Esto permite al optimizador "sentir" la llegada de la restricción y ajustar su trayectoria suavemente sin salir jamás del conjunto factible.

El Problema de la No Diferenciabilidad

El problema estándar de optimización con restricciones se define como:

$$\text{minimizar } f_0(x) \\ \text{con restricción } f_i(x) \leq 0, \quad i = 1, \ldots, m \\ Ax = b$$

Teóricamente podríamos reescribir esto usando la función indicadora $I_-(u)$ para incorporar las restricciones en el objetivo. Sin embargo, $I_-(u)$ es un monstruo para el cálculo:

$$I_-(u) = \begin{cases} 0 & u \leq 0 \\ \infty & u > 0 \end{cases}$$

Debido a que es discontinua y tiene una derivada infinita en el borde, no podemos calcular el hessiano necesario para el Método de Newton. Necesitamos un sustituto diferenciable.

La Suavización Logarítmica

El Sustituto

Aproximamos $I_-(u)$ usando la función:

$$\hat{I}_-(u) = -(1/t) \log(-u), \quad \text{dom } \hat{I}_- = -\mathbf{R}_{++}$$

Aquí, $t > 0$ es un parámetro que determina la precisión de nuestra aproximación. Cuanto mayor sea $t$, más se parecerá la barrera a la función indicadora real.

Restricción de Interioridad

A diferencia de los métodos de conjunto activo, este enfoque requiere que cada iteración $x$ permanezca estrictamente factible ($f_i(x) < 0$). Debido a que el logaritmo no está definido para valores no negativos, crea una barrera "impasable" que mantiene la búsqueda dentro del interior del conjunto factible.

🎯 Definición: Métodos de Punto Interior
Métodos de punto interior: métodos para resolver problemas de optimización convexa que incluyen restricciones de desigualdad aplicando el método de Newton a una secuencia de problemas con restricciones de igualdad.